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Input (implicit: topology, routing, budgets) 

Bhot-B 

while Bhoj: *0 do 

select b*e B{-| 0 t with the largest blocking probability 

r inc_i 

if (VleE:c f u ree (l)>c u nc .(l,b*)) then 
c u [b*]:=c u [b*]+c u nc 

6lS6 

Bhot:=Bhot\b* 
end if 
end while 

Output: assignment of portions of transmission capacity 
c u [bj, beB 



FIG 2 Input: Link I (implicit: topology, routing, budgets) 

if |{b:beB not AU(l,b)>0}|>Othen select 

b*eB no f :u(l,b*)>0 with the largest blocking probability 

c;j:=Lq<l)-a(b*)J 

p£:=Pb(a(b*),c u [b*]+cO) 

for all b g {b:b e B not AU(l,b) > 0} do 

cS:=Lq(l)-a(b)J 
pg:=Pb(a(b),c u [b]+cS) 
while p5<P^ do 
c2:=Lqdec c *J 

Pb:=Pb(a(b*), c u [b*]+cO) 
end while 
end for 
else 
c* u :=0 

end if ' 

Output: link capacity increment Cy 
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FIG 3 

Input: (implicit: topology, routing, budgets) 

forallleEdo 

cjj nc [l]:=Caplnc(l) 
end for 
Bhot-B 

while B^ot: *0 do 

select b*e B n ot 'with the largest blocking probability 

cjj nc ;=max(1, min les:u ( lj b)>o c[j nc [l]) 
if(Vl68:cJl ee (l)4 nc, u(lb*))then 
culbl.-culbl+cjfc 

BlSB 

Bhot-=Bhot\b* 
end if 

forallleEdo 
ifu(l,b*)>Othen 

cj™ [l]:=Caplnc(l) 

end if 
end for 
end while 

Output: assignment of portions of transmission capacity 
C u [b],beB 



